Market-based multi-robot coalition formation
نویسندگان
چکیده
Task allocation is an issue that every multi-robot system must address. Recent task allocation solutions propose an auction based approach wherein robots bid for tasks based on cost functions for performing a task. This paper presents RACHNA, a novel architecture for multi-robot task allocation based on a modified algorithm for the winner determination problem in multi-unit combinatorial auctions. A more generic utility based framework is proposed to accommodate different types of tasks and task environments. Preliminary experiments yield promising results demonstrating the system’s superiority over simple task allocation techniques.
منابع مشابه
Coalition Formation: From Software Agents to Robots
A problem that has recently attracted the attention of the research community is the autonomous formation of robot teams to perform complex multirobot tasks. The corresponding problem for software agents is also known in the multi-agent community as the coalition formation problem. Numerous algorithms for software agent coalition formation have been provided that allow for efficient cooperation...
متن کاملMulti-Robot Coalition Formation (REGULAR PAPER)
As the community strives towards autonomous multi-robot systems, there is a need for these systems to autonomously form coalitions to complete assigned missions. Numerous coalition formation algorithms have been proposed in the software agent literature. Algorithms exist that form agent coalitions in both super additive and non-super additive environments. The algorithmic techniques vary from n...
متن کاملTheory and Algorithms for Coalition Formation Among Heterogeneous Agents
Due to their inherent difficult and complexity, cooperation amongst autonomous agents is essential for successful completion of many real world tasks. Of interest is then how to best utilize a set of heterogenous agents to complete a set of tasks. One aspect of this is what is known as the coalition formation problem: How do we form teams of agents, with each team assigned to a particular task,...
متن کاملA Framework for Multi-Robot Coalition Formation
Task allocation is a fundamental problem that any multirobot system must address. Numerous multi-robot task allocation schemes have been proposed over the past decade. A vast majority of these schemes address the problem of assigning a single robot to each task. However as the complexity of multi-robot tasks increases, often situations arise where multiple robot teams need to be assigned to a s...
متن کاملPairwise vs Coalition Game Networks for Multi-Robot Systems
This paper considers the bidirectional interaction between states and communication network in a multi-robot system. It proposes two alternative games that are extremes of each other for network formation. In pairwise games, each robot decides to establish or break off a link based on the improvement this offers to it individually. In turn, its state evolves based on state information received ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006